	#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define x first
#define y second

//const int INF = 0x3f,MOD = 1e9+7;
//void slidewindow(vector<int> & nums,int k ){
//	
//	int n = nums.size();
//	int start = 0;
//	int end = 0;
//	
//	while( end <start ){
//		
//	}
//}
signed main()
{
	int n,m;
	cin >> n >> m;
	vector<int> a(n);
//	vector<int> b(m);
	queue<int> q;
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	int k = 0;
	int MIN = 0,MAX = 0;
//	int MIN = a[0],MAX = a[0];
//	for(int i=0;i<m -1;i++){
//		q.push(a[k]);	
//		MIN =min(MIN,a[k]);
//		MAX =max(MAX,a[k]);
//		k++;
//	}
	vector<int> mina,maxa;
//	for(int i=m-1;i<n;i++){
//		q.push(a[k]);
//		MIN =min(MIN,a[k]);
//		MAX =max(MAX,a[k]);
//		k++;
//		mina.push_back(MIN);
//		maxa.push_back(MAX);
//		q.pop();
//	}

	for(auto tt : mina){
		cout << tt << " ";
	}
	cout<<endl;
	for(auto tt : maxa){
		cout << tt << " ";
	}

	return 0;
}
